#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h> 
int main() 
{
    int N, M, i, j, lenS = 0, lenT, S = 0, T = 0;
    scanf("%d", &N);
    for (i = 2; i <= sqrt(N); i++) 
    {
        M = 1;
        T = i;
        for (j = 0; j < 12; j++) 
        {
            M *= (i + j);
            if (N % M == 0) 
            {
                lenT = j + 1;
            }
            else break;
        }
        if (lenT > lenS) 
        {
            S = T;
            lenS = lenT;
        }
    }
    if (lenS == 0) 
    {
        printf("1\n%d", N);
    }
    else 
    {
        printf("%d\n", lenS);
        for (i = 0; i < lenS - 1; i++) 
            printf("%d*", S + i);
        printf("%d", S + i);
    }
    return 0;
}